Der Graham Scan (nach Ronald Graham 1972) ist ein effizienter Algorithmus zur Berechnung der konvexen Hülle einer endlichen Menge von Punkten in der Ebene. Bei n {\displaystyle n} Punkten liegt seine asymptotische Laufzeit in O ( n ⋅ log n ) {\displaystyle {\mathcal {O}}(n\cdot \log n)} .
Developed by StudentB